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AMENDMENTS 

Amendments to the claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 

application. 

Claims 1-25 (cancelled) 

26. (New) A computer program product for generating a protein sequence, the computer 
program product including a computer readable medium encoded with a program module, the 
program module including instructions directing at least one processor to: 

a) receive coordinates for a three dimensional protein backbone structure with variable 
residue positions; 

b) establish a group of potential rotamers for each of said variable residue positions, 
wherein at least one variable residue position has rotamers from at least two different amino acid 
side chains; and 

c) analyze the interaction of each of said rotamers with all or part of the remainder of said 
protein backbone structure to generate a set of optimized protein sequences, the instructions to 
analyze including instructions to perform a HERO search comprising: 

i) a Goldstein singles dead end elimination (DEE) applied iteratively until no 
further rotamers can be eliminated; 

ii) a split singles DEE with split flags (s = 1) applied iteratively until no further 
rotamers can be eliminated; 

iii) a split singles DEE with split flags (s > 2) applied once for each rotamer; 

iv) a singles bounding criterion once for each rotamer; and 

v) apply one of the following during each cycle: 

magic bullet Goldstein doubles once for each rotamer pair, 
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Monte Carlo search to find E re ference from a valid conformation followed by 
doubles bounding criterion once for each rotamer pair, 

full Goldstein doubles once for each rotamer pair using and q uv metrics, 

and, 

unification of residues with the highest fraction of dead-ending pairs. 

27. (New) A computer program according to claim 26 wherein the split singles DEE comprises 
a magic bullet metric. 

28. (New) A computer program according to claim 26 wherein said set of optimized protein 
sequences comprises the globally optimal protein sequence. 

29. (New) A computer program according to claim 26 wherein said analyzing step includes 
instruction to use of at least one scoring function, wherein said scoring function is selected from 
the group consisting of van der Waals potential scoring function, a hydrogen bond potential 
scoring function, an atomic solvation scoring function, an electrostatic scoring function, and a 
secondary structure propensity scoring function. 

30. (New) A computer program according to claim 29 wherein said atomic solvation scoring 
function includes a scaling factor that compensates for over-counting. 

31 . (New) A computer program according to claim 30 further comprising generating a list of 
additional optimal sequences from said globally optimal protein sequence. 

32. (New) A computer program according to claim 28 wherein said generating includes the use 
of a Monte Carlo search. 

33. (New) A microprocessor coupled to a computer readable medium encoded with a program 
module, the microprocessor configured to: 
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a) receive coordinates for a three dimensional protein backbone structure with variable 
residue positions; 

b) establish a group of potential rotamers for each of said variable residue positions, 
wherein at least one variable residue position has rotamers from at least two different amino acid 
side chains; and 

c) analyze the interaction of each of said rotamers with all or part of the remainder of said 
protein backbone structure to generate a set of optimized protein sequences, the instructions to 
analyze including instructions to perform a HERO search comprising: 

i) a Goldstein singles dead end elimination (DEE) applied iteratively until no 
further rotamers can be eliminated; 

ii) a split singles DEE with split flags (s = 1) applied iteratively until no further 
rotamers can be eliminated; 

iii) a split singles DEE with split flags (s > 2) applied once for each rotamer; 

iv) a singles bounding criterion once for each rotamer; and 

v) apply one of the following during each cycle: 

magic bullet Goldstein doubles once for each rotamer pair, 
Monte Carlo search to find E re ference from a valid conformation followed by 
doubles bounding criterion once for each rotamer pair, 

full Goldstein doubles once for each rotamer pair using q rs and q uv metrics, 

and, 

unification of residues with the highest fraction of dead-ending pairs. 
34. (New) A microprocessor according to claim 33 wherein the split singles DEE comprises a 
magic bullet metric. 
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35. (New) A microprocessor according to claim 33 wherein said set of optimized protein 
sequences comprises the globally optimal protein sequence. 

36. (New) A microprocessor according to claim 33 wherein said analyzing step includes 
instruction to use of at least one scoring function, wherein said scoring function is selected from 
the group consisting of van der Waals potential scoring function, a hydrogen bond potential 
scoring function, an atomic solvation scoring function, an electrostatic scoring function, and a 
secondary structure propensity scoring function. 

37. (New) A microprocessor according to claim 36 wherein said atomic solvation scoring 
function includes a scaling factor that compensates for over-counting. 

38. (New) A microprocessor according to claim 35 further comprising generating a list of 
additional optimal sequences from said globally optimal protein sequence. 

39. (New) A microprocessor according to claim 38 wherein said generating includes the use of 
a Monte Carlo search. 

40. (New) A method for determining a protein sequence, the method comprising: 
transmitting coordinates for a three-dimensional protein backbone structure with variable residue 
positions to a microprocessor configured to establish a group of potential rotamers for each of 
said variable residue positions, wherein at least one variable residue position has rotamers from 
at least two different amino acid side chains, the microprocessor further configured to analyze 
the interaction of each of said rotamers with all or part of the remainder of said protein backbone 
structure, including providing instructions to perform a HERO search to generate a set of 
optimized protein sequences, said instructions comprising: 

i) a Goldstein singles dead end elimination (DEE) applied iteratively until no 
further rotamers can be eliminated; 
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ii) a split singles DEE with split flags (s = 1) applied iteratively until no further 
rotamers can be eliminated; 

iii) a split singles DEE with split flags (s > 2) applied once for each rotamer; 

iv) a singles bounding criterion once for each rotamer; and 

v) apply one of the following during each cycle: 

magic bullet Goldstein doubles once for each rotamer pair, 
Monte Carlo search to find E re ference from a valid conformation followed by 
doubles bounding criterion once for each rotamer pair, 

full Goldstein doubles once for each rotamer pair using q rs and q uv metrics, 

and, 

unification of residues with the highest fraction of dead-ending pairs. 

41. (New) A method according to claim 40 wherein the set of optimized protein sequences is 
displayed on a display device. 

42. (New) A method according to claim 40 wherein the set of optimized protein sequences 
stored on a computer readable storage medium. 

43. (New) A computer readable memory encoded with a program module to direct a computer 
to function in a specified manner, the program module comprising: 

a side chain module comprising instructions directing the computer to correlate a group 
of potential rotamers for residue positions of a protein backbone model; 

a ranking module comprising instructions directing the computer to analyze the 
interaction of each of said rotamers with all or part of the remainder of said protein to generate a 
set of optimized protein sequences wherein said instructions to analyze include instructions to 
perform a HERO search comprising: 
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i) a Goldstein singles dead end elimination (DEE) applied iteratively until no 
further rotamers can be eliminated; 

ii) a split singles DEE with split flags (s = 1) applied iteratively until no further 
rotamers can be eliminated; 

iii) a split singles DEE with split flags (s > 2) applied once for each rotamer; 

iv) a singles bounding criterion once for each rotamer; and 

v) apply one of the following during each cycle: 

magic bullet Goldstein doubles once for each rotamer pair, 
Monte Carlo search to find E re f erenC e from a valid conformation followed by 
doubles bounding criterion once for each rotamer pair, 

full Goldstein doubles once for each rotamer pair using q rs and q uv metrics, and, 
unification of residues with the highest fraction of dead-ending pairs. 

44, (New) A computer readable memory according to claim 43 wherein said analyzing step 
includes instruction to use of at least one scoring function wherein said scoring function is 
selected from the group consisting of a Van der Waals potential scoring function, a hydrogen 
bond potential scoring function, an atomic solvation scoring function, an electrostatic scoring 
function and a secondary structure propensity scoring function. 

45. (New) A computer readable memory according to claim 43 further comprising 

an assessment module to assess the correspondence between potential energy test results and 
theoretical potential energy data. 
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